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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1-120 (cancelled) 

121. (new) A model pattern representing a training image of an object, the model 

pattern for use in geometric pattern matching with a run-time image 
having image boundary points, the model pattern comprising: 

a geometric description of the expected shape of the object, the 
geometric description including a plurality of pattern boundary points in 
the training image of the object; and 

a plurality of field elements disposed within a region of the training 
image that includes the boundary points. 

122. (new) The model pattern of claim 121, wherein each field element 

comprises: 

a vector indicating distance and direction to a nearest boundary point 
along a pattern boundary that includes at least some of the boundary 
points. 

123. (new) The model pattern of claim 122, each field element further 

comprising: 

a bit specifying whether a gradient direction at the nearest boundary 
point is in the same direction as the vector, or in a direction that is 
opposite to the direction of the vector. 

124. (new) The model pattern of claim 122, each field element further 

comprising: 

a gradient direction at the nearest boundary point. 

125. (new) The model pattern of claim 122, wherein the vector is represented 

using a two's complement representation, the most significant bit being a 
sign bit. 

126. (new) The model pattern of claim 125, wherein the vector is represented 

using a two's complement representation of 16 total bits, and the least 
significant 1 1 bits is to the right of the binary point. 

127. (new) The model pattern of claim 124, wherein the gradient direction is 

represented as a 12-bit binary angle within a 360 degree range. 

128. (new) The model pattern of claim 121, wherein each field element 

comprises: 

an evaluation code for determining how an image boundary point is to be 
evaluated when it is mapped to a field position within a region associated 
with the field element. 
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129. (new) The model pattern of claim 128, wherein the evaluation code is a 

"don't care" code that specifies that the image boundary point is to be 
ignored. 

130. (new) The model pattern of claim 128, wherein the evaluation code is an 

"expect blank" code that specifies that no image boundary point is 
expected within the region associated with the field element. 

131 . (new) The model pattern of claim 128, wherein the evaluation code is an 

"evaluate only" code that specifies that the image boundary point 
expected within the region associated with the field element is to be used 
for some purposes, but not for all purposes. 

132. (new) The model pattern of claim 128, wherein the evaluation code is a 

"universal" code that specifies that the image boundary point expected 
within the region associated with the field element is to be used for all 
purposes. 

133. (new) The model pattern of claim 128, wherein each field element includes 

a vector indicating distance and direction to a nearest boundary point 
along a pattern boundary that includes at least some of the boundary 
points, and wherein the evaluation code determines whether the vector is 
valid or undefined. 

134. (new) The model pattern of claim 121, wherein each field element includes: 

a vector indicating distance and direction to a nearest boundary point 
along a pattern boundary that includes at least some of the boundary 
points; and 

a corner code for specifying whether a nearest boundary point is within a 
high-curvature portion of the pattern boundary, or within a low-curvature 
portion of the pattern boundary. 

135. (new) The model pattern of claim 121, wherein each field element includes: 

a polarity code for specifying whether evaluation of an image boundary 
point falling within the region associated with the field element should 
consider or ignore gradient direction associated with the field element. 

136. (new) The model pattern of claim 121, wherein the plurality of field 

elements form a plurality of zones, each zone including field elements 
having a common code. 

137. (new) The model pattern of claim 136, wherein the common code is selected 

from the group consisting of: consider polarity, and ignore polarity. 

138. (new) The model pattern of claim 136, wherein the common code is selected 

from the group consisting of: high-curvature, and low-curvature. 

139. (new) The model pattern of claim 136, wherein the common code is selected 

from the group consisting of: care and don't-care. 

140. (new) The model pattern of claim 136, wherein the common code is selected 

from the group consisting of: don't-care, expect-blank, use-for-some- 
purposes, and use-for-all-purposes. 

141. (new) The model pattern of claim 136, wherein the common code is selected 

from the group consisting of: codes that render a vector of the field 
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element valid, and codes that render a vector of the field element 
undefined. 

142. (new) The model pattern of claim 141, where there are two types of codes 

that render a vector of the field element within the zone to be valid. 

143. (new) The model pattern of claim 141, where there are two types of codes 

that render a vector of the field element within the zone to be undefined. 

144. (new) The model pattern of claim 136, where there are two types of codes 

that indicate that an image boundary point is to be expected to fall within 
that zone. 

145. (new) The model pattern of claim 136, where there is at least one type of 

code that indicates that an image boundary point is not to be expected to 
fall within that zone. 

146. (new) The model pattern of claim 121, wherein each field element is 

represented as a 32-bit word. 

147. (new) The model pattern of claim 121, wherein the field elements are 

arranged as a regular array having a grid spacing similar to the grid 
spacing of the run-time image. 

148. (new) The model pattern of claim 121, wherein each field element 

comprises: 

information that is stored as a function of position 

149. (new) The model pattern of claim 148, wherein the information is stored as 

a function of real-valued position within the region of the training image 
that includes the boundary points. 

150. (new) The model pattern of claim 148, wherein the information is stored at 

discrete points on a grid using a two-dimensional array. 

151. (new) The model pattern of claim 151, wherein the information is a vector- 

valued function of position within the region of the image that includes 
the boundary points. 

152. (new) The model pattern of claim 152, wherein the vector-valued function 

relates a plurality of at least two-dimensional positions to a plurality of 
respective displacement vectors. 

153. (new) The model pattern of claim 151, wherein each displacement vector 

indicates a distance and direction from a two-dimensional position to a 
nearest point along a pattern boundary formed by the boundary points. 

154. (new) The model pattern of claim 154, wherein the vector- valued function 

relates a plurality of two-dimensional positions and associated gradient 
directions to a plurality of respective displacement vectors. 

155. (new) The model pattern of 154, wherein each displacement vector indicates 

distance and direction from a two-dimensional position to a nearest point 
along a pattern boundary that is substantially in the associated direction. 

156. (new) A model pattern representing a training image of an object, the model 

pattern for use in geometric pattern matching with a run-time image 
having image boundary points, the model pattern comprising: 



C97-050_CON5 
Page 6 of 7 



a geometric description of the expected shape of the object, the 
geometric description including a plurality of pattern boundary points in 
the training image of the object; and 

a plurality of zones, each zone being characterized by an evaluation code 
for determining how an image boundary point within the zone is to be 
evaluated. 

157. (new) The model pattern of claim 1 56, wherein the evaluation-code is-a - 

"don't care" code that specifies that an image boundary point within the 
zone is to be ignored. 

158. (new) The model pattern of claim 156, wherein the evaluation code is an 

"expect blank" code that specifies that no image boundary point is 
expected within the zone. 

159. (new) The model pattern of claim 156, wherein the evaluation code is an 

"evaluate only" code that specifies that the image boundary point within 
the zone is to be used for some purposes, but not for all purposes. 

160. (new) The model pattern of claim 156, wherein the evaluation code is a 

"universal" code that specifies that the image boundary point within the 
zone is to be used for all purposes. 

161. (new) The model pattern of claim 161, wherein the evaluation code is a 

polarity code for specifying whether evaluation of an image boundary 
point within the zone should consider or ignore polarity. 

162. (new) The model pattern of claim 156, wherein to consider polarity is to 

consider gradient direction at the image boundary point. 

163. (new) The model pattern of claim 156, wherein each zone includes at least 

one field element that includes the evaluation code. 

164. (new) The model pattern of claim 156, wherein the evaluation code is 

selected from the group consisting of: care and don't-care. 

165. (new) The model pattern of claim 156, wherein the evaluation code is 

selected from the group consisting of: don't-care, expect-blank, use-for- 
some-purposes, and use-for-all-purposes. 

166. (new) The model pattern of claim 156 wherein there are two types of 

evaluation codes that indicate that an image boundary point is to be 
expected to fall within the zone. 

167. (new) The model pattern of claim 156, wherein there is at least one type of 

code that indicates that an image boundary point is not to be expected to 
fall within the zone. 



